NON- REFLECTION OF THE BAD SET FOR ie[X] AND pcf 
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Abstract. We reconsider here the following related pcf questions and make 
some advances: 

(Ql) concerning the ideal /k[A] how much reflection do wc have for the bad 
set S'^'*^ C {(5 < A : cf{5) = k,} assuming it is well defined, (for transparency 
only)? 

(Q2) are there somewhat free black boxes? 

The advances in (Q2) will be used in subsequent for constructions of Abelian 
groups and modules. 
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§ 0. Introduction 



§ 0(A). Background. 

On Ie[X] for A > 6* regular see (DefinitionlOimS) and) |Sh:108| . |Sh:88a] . |Sh:420j . 
So we know that in many cases there is set S^'^g 'Z Sg := {6 < X : cf((5) = 9} such 
that dual(/e[A]) = Dx + {S^\Sl'^g) and so S^'^g is unique !^7L2[ 4)) modulo the club 
filter, for definitions see §(0C). 

We know that consistently, starting with a supercompact we can force that; e.g. 
GCH and S'Jj^^^ ^ (|0.12f 4)) is stationary for n — 1 but we do not know it for 
n > 1. Still this set reflects in no H„, however we use G.C.H. or just H„ > 2^". 
More generally, if fj, is strong limit of cofinality Hq and S = 3^+ we do not know 
if S can reflect in stationarily many (5's of cofinality K„ > Hi when H„ < 2^°. 
Similarly for ji strong limit of cofinality k < /i, (see 10.11 10. 2p . 

By |Sh:420| §1] for regular X,k such that A > k+ there is S" G /k[A] which is 
stationary, in fact refiect in stationarily many 6 < X oi cofinality, e.g. k"*"" < A for 
n > 1 (check). Related subsets are the good/bad/chaotic sets of scales {{fa ■ a < 
X)Ja G "m), see [Shlj Ch.II], |MgSh:204| , |Sh:898| and EH here. 



The proof in |Sh:g[ Ch.IX,§2] of pp(H„) < H^j^ in particular continue these ideas. 
Recall that if / = (fa : a < A) is <j-increasing, <j-cofinal in Yl Xi,Xi = 

cf(A,) > e > K+ then Sf{f) {5 < A : cf(<5) ^ and f\6 is flat fsee [(U8ll 
has complement orthogonal to Ie[X] modulo the non-stationary ideal, (i.e. have a 
non-stationary intersection with any A G [A] ) . 

We made this work after learning Kojman-A4ilovich-Spadaro [?], which shows / 
is stable in we learn later that Sg'^{f) = Sg mod D\ when 9 = n > 4 was 
pointed out, following the above, by Sharon- Viale [?, footnote 5], using Abraham- 

Magidor tAMlO, 2.12,2.19]^ 

We start by continuing |Sh:420[ §1], |Sh:g Ch.IX,§2], to re-examine some of those 



problems; see §(0B). More specifically, we shed some light on question (Ql) in lO.l) 
Oproved in §(1A). 

What about (Q2)? This was a central issue of [Sh:898| using one dimensional. 
The rt-dimensional are from [S h:883j and lately |Sh:F1200) . which relies on the 
results here; see l0.6[ [Ql 10.71 and proved in §(1B). 

Much earlier Solovay proved that above a compact cardinal, the singular cardinal 
hypothesis holds; it follows that the so called strong hypothesis (/i > cf(/i) => 
pp(//) = //"•") holds; so pcf becomes trivial. Moreover, by |Sh:g[ Ch.II] if ppj(^) > 
X ~ ci{X) > fi > cf(/i) — K ( where J D [k]'^'^ is an ideal on k) then there is a 
sequence (/„ : a < X) with fa G "/i which is < j-increasing and is /Lt^-free even as 
a sequence, so / \S is flat when k < ci{S) < fi, (i.e. the good set of /, gd(/) is large. 

But if K = cf(/i) < /i, the consistency result on I^+ilJ-^] from |Sh:108| can be 
strengthened; we know consistently there are strong reflection properties say if 
GCH, consistently the case of Chang conjection holds from (K^+i, H,^) — >■ (Hi, Hi), 
by Levinski-Magidor-Shelah |LMSh:198j and (H^+<^+i, H<^+^) (H^+i,H<^). We 
can manipulate 2'^ for k regular. 
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What do we accomplish? E.g. assume A > k > Hp and for transparency assume 
S^"^ is well defined. How much can it reflect? Assume A = cf (/i) = k, strong 
limit. We knew that f lSklOSj ) if, e.g. 9 = (2'^)+"+i then S^"^^ does not reflect in 5^. 

Here 10.21 gives more: assuming (Vn)(2'^^" < A) we have, e.g. for n > 2, m > n + 2: 
if reflect in S^+„ this reflection does not reflect in S'\„; moreover does not 
reflect in any Sg+,e e Reg n A\k+"+^. See more in [0:2] 

Returning to e.g. "if / is < j-increasing cofinal in Yl ^i/J ^-nd i < k ^ Xi = 

cf(Ai) > k; how large is 5'|'^[/]"? We knew Sg'^[f] is large; here we prove in 10.1( f) 
that: if 6* e K+comp(J)^^ ^^^^ Q jg regular < A then Sf[f] contains 

Sg (modulo the club filter of course). Hence, e.g. / is (6'+'^°™p('^), 9^^, J)-free when 
K < 6'+'=°™P('-') < min{Ai : i < k}, so if \e = ppifM) > > = cf(^£) for 

£=1,2 and fi^* < Ai < A2 then (A2, 112) ^ {Xi,fii). 

But this is not enough to prove what we need for Q2, i.e. 10.41 which is (02,6*1)- 
freeness; (the problem being for (5; : i < 9) increasing continuous, for i of cofinality 
< k) but II. Ill tells us more, in particular, enough for Theorem 10.41 

More specifically, we shall show (the proofs are given later, the definitions appear 
in §(0C) below): 

Theorem 0.1. Assume X>a>d>9^>9>i^a are regular. 

1) Some S G Ie[X\ reflect in every S e S^, see Definition \0.14^ 1 ). 

2) Moreover, if 5 G then {5i < 5 : ci{5i) — d and S reflects in 5i] is a stationary 
subset of 5. 

3) Moreover, for any [d,9,< a)-system S^* , see Definition \ 0.^ for any ordinal 
5 & S^, for any increasing continuous sequence {5i : i < a) of ordinals with limit S 
(clearly exists) for some Si G Ig'{a,a), see DeHnition lO. 13\f 2) we have: 

(*) j G then there is S2 G Ig^{^*) such that for some increasing 

continuous sequence (zg : £ < d) with limit j we have e G Sg\S G 

good;;(^). 

Theorem 0.2. Assume A > 9'^'^ and A, 9 are regular uncountable and 2^* < A 
for every n. 

1) If S\'^g is (well defined and) stationary then there are n and stationary S C Sg+ri 
which reflects in no ordinal 6 of cofinality G [9, 9^'^). 

2) There is S E Ie[X] such that for every n>2, either Si = Sg+„ nrefl(A\5) is not 
stationary (in X) or Si is stationary but is the union of < 2^^ sets each of which 
reflect in no S of cofinality G [0"+^, 6'+'^). 

3) In part (2) in the second possibility some stationary S2 ^ Si{C- Sg^„) either 
reflect in no ordinal of cofinality < 9'^'^ or S3 — {6 G Sg^„+i '■ S2 r\ S is stationary 
in 6} is a stationary subset o/S'g+„+i which reflect in no S < X of cofinality < 9^'^ . 

In |Sh:898) we consider another version of freeness, note that being {9, cr)-free follows 
from 0-free and is stronger than stable in every k G [a, 9) . We do not get it fully 
but enough to get "quite free k-combinatorial parameters" which is enough for 
applications in }Sh:F1200] . |Sh:1006j . 

Remark 0.3. 1) Recall that for regular d > Ho,/i G Cg means /i is strong limit 
singular of cofinality d. 
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2) For 9 Ho the above is almost equal to (and is contained in) the class {/i : /i > Hq 
strong limit of cofinality Hq}, more specifically, the difference does not reflect in any 
singular cardinal. 

3) Having two possibilities in 10.41 make us prefer the non-tree version of the black 
box, (see jSh:F1200p . 

Theorem 0.4. Assume a < k are regular, fi £ C^, i.e. fi is strong limit singular 
of cofinality k. 

At last one of the following holds: 

(A) there is a fi^-free ^ C "/j, of cardinality A := 1^ , this is called "n has a 
1-solution" 

(B) \ — 2^ is regular and there is a {X^fi,a x k) ~ ^-solution, see Definition 

El 

Claim 0.5. If fi > k = cf(/i) > a = ci{a) and we let X = /i+ then there is fj 
satisfying clauses (a)-(f) of Definition \0.6l 

Definition 0.6. Assume fi G Ck,A = 2^ = cf(A),a — cf (cr) < k; we say x is a 

(A, fj,, K, a) — 5-solution when it consists of: 

(a) f] = {fjs : S e S) 

(b) S C is stationary in A (and G /^[A]) 

(c) rjs :— {as.ij '■ ihj) £ cr y. k) and {ag.ifi : i < a) is increasing with limit 6 
and as.ij G [asA,o,as,iM + m) increasing with j and ag^^fi + fJ- < as.i+i,o; 
and let Cs — {c^s.ij ■ {hi) G cr x k} 

(d) if = a<52,i2j2 then (ii,ji) = (^2, J2) and i < ii ^ 3 < 32 ^ "<5i,ij = 

(e) [freeness] f] is (0+''+\ 0+"', J,)-free, see 11.10( 4) when k < 9 < fi and J, = 
JaxK, — {u c X k: for some (i,,j'*) G a x k we have u C {{i,j) G cr x k : 
i < i^ and j < j^,} 

(/) [freeness] fj is (k+, J»)-free 

(g) [black box] for every x < M and F — (Fs : S & S) such that Fg : '-'^'•^5 — J> x 
there is a = {as : S £ S) £ such that (V77 G ^A)(3^'''*(5 G S){a5 = 
F{7j\Cs)), e.g. 

(g)' for every relational vocabulary r of cardinality < /i there is a sequence 
M — {Ms G S),Ms a r-model with universe Cs :— Ra.ng{r]s) = {as,i,j : 
i < a, j < d} such that for every r-model M with universe A we have 

Discussion 0.7. 1) It may be helpful to use this to prove results by cases. First, 
find a proof using a 1-solution, that is with /i+-freeness using (A) of I0.4l or at least 
6'*-free, ,^ C ''/i, |^| — 2^,0, large enough so in |Sh:F1200] terms using x with 
kx = 1. Second, use n cases of a 5-solution fsee l0.4f B) and Definition 10. 6p so have 
X = xq X Xi X . . . X x„, X£ is as above so have enough cases of (6''^, 6'+'*) -freeness. 
This is done in |Sh:F1200) which uses Theorem IHil 

2) We may use a different division to cases then l0.4[ dividing case (B) as in |Sh:898) . 
Let T = min{a : 2^ > 2^}; and ask whether T = A or T < A. 

2A) If T = A then A = A*~'*' hence we have better statements on A, e.g. if A is a 
successor cardinal then we have <>5A or by |Sh:922) . 
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2B) If T < A, by |Sh:898l §2], we can construct a black box for T by jSh:898l §2]. 

§ 0(C). Quoting Definitions. 

We try to make this work reasonably self-contained. 

Notation 0.8. 1) For regular uncountable cardinal A let &x be the filter generated 
by the clubs of A. 

2) J^ix) is the set of x with transitive closure of cardinality < x- 

3) Let <* will denote a well ordering of ^(x)- 

4) For regular k and cardinal (or ordinal) A > k let 5^ = {(5 < A : ci{6) = k}. 

5) For an ideal J on k let comp( J) be sup{6' : J is ^-complete}. 

Definition 0.9. 1) We say ^ is a {d,d, < /i)-system when: 

(a) 6 < d are regular cardinals 

(b) ^ = {3^0. : a < d) 

(c) if a G then a C a and \a\ < 9 

(d) P <E a £ ^ aa n 13 e 3^/3 

(e) has cardinality < fi. 

2) If /i = 9 we may write {d, 0)-system. Instead "< /i"*"" we may write /i. If 
— {act} for a < 9 so a {d, < 6, l)-system, and we may write a = (oq : a < d) 
instead of Instead of 9 we may write < d when 9 = d^. 

Remark 0.10. Concerning Definition 10. 9f l) note that we allow /i > 9; in fact, this 
case was used in |Sh:g[ Ch.II], in proving: if A = tcf( J| Ai,<j),Aj = cf(Ai) > k 

and fi = lim,/(Ai : i < k) < A* = — cf(A*) < A then there are A* = cf(A*) < Ai with 
1.1 = lim,/(A,* : i < k) such that A* = tcf( Y[ A*, <j) exemplified by some /j,"'"-free 

{fa-a < A*). 

Fact 0.11. For every regular 9 and stationary C {(5 < 0+ : ci{5) < 9} there is a 
(9^ , 9, l)-system, which means that there is a satisfying: 

(a) a = {oa : a < 9^) 

(b) Cq C a 

(c) \ac\<9 

(d) l3 £ Oa ^ ap = Oa Ci P 

(e) if i? is a club of 9^ and ( < 9 then there is a such that Ua C E A a = 
sup(aQ,) A otp(aQ) — ( 

(/) if is a club of 6*+ and C < then for some 5 € S H E we have ag C 
E AS = sup(a5) and ( divides otp(a5). 

Proof. See |Sh:g[ Ch.III] + correction in |Sh:E12| . As of guessing clubs for clause 
(f), it is like |Sh:420[ §1]. We just are more explicit in what we get. '-toUT] 

Recah l' |Sh:108j = jSh:88aj . pIl420l §1]), (there we vary 9) 

Definition 0.12. 1) Let A > be regular. 

2) For a {X,9, < /i)-system # = : a < X) let 
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• good'^g{^) = {S < X : cf{d) < and there is an unbounded u C 6 oi order 
type < i5 such that a G u =^ uCi a £ 

• good"g(,^) is defined similarly but otp(u) = ci{S). 

2A) For a (A, ^, < /i)-system we define good<g(,^), good<^(^) naturally; we 

defined good^g(^), good"g(^) similarly but demand cf (5) ~ 9 and add "m G . 

3) Ie[X] is the set oi S <Z := {5 < X : cf((5) = 9} such that for some (A, 6*, 1)- 
system a and club S of A we have S D E C. goodg(,^), equivalently for some 
(A, < 0, l)-system a and club E oi X. S r\ E C good0(a); equivalently. we may use 
^ a (A, A, < A)-system or (A, 9, < A)-system; abusing notation for 5* C A, 5 G /e[A] 
means S D G Ie[X]. 

4) If Ie[X] — (the non-stationary ideal on Sg) then we call 5* the good set on 
A for cofinality 9; it will be denoted Sf^^; its complement S^'g := Sg\S^, is called 
the bad set; of course, as only S^j^x is unique this notation pedentically is not 
justified. 

5) Let /^[A] = {S" C Si: if 5*1 e /„[A] then S": n 5 is not stationary (in A)}. 

6) Let /[A] = {5 C A: if 6* = cf(6l) < A then 5 n G h{X\}. 

Definition 0.13. Let A > 6'+ be regular. 

1) Let /g^[A, /i] be the set of S C Sg such that (eg stands for club guessing) there 
is no ^ witnessing 5 G (7g^[A,/i])+ which means S C S^ A S ^ Ig^{^) that is: 

^ = : a < A) is a (A, 9, < /i)-system 

(*)2 for A as above let Ig^i^) be the set of S' C A such that 

• for some club of A for no (5 G 5 and a G do we have a C 
E A sup(a) = 5. 

lA) We define lp[X,ij],lp{^) similarly except that in • of (*)2 we demand only 
a G ^<x. 

2) Assume A = cf(A) > 6 ^ cf{9),X > fi, n+ > 6. Let Il^iX^fi) be the set of 
S <^ Sg such that there are x > A-|-/x and x G ^(x) for which there is no sequence 
N = {Ns : e < 9) satisfying: 

(a) TV, ^(^^(x),0,<*) 

(6) {Nt^ : C < ^) is increasing continuous 

(c) {Nr-C<e)e AT.+i 

(d) WNgW < ^ and (1 jj. is an ordinal 

(e) {x,X,ii,9} G No 

if) U{N, nX:e<9}€S. 

Definition 0.14. For A regular uncountable and unbounded 5 C A let refl(S') = 
{(5 < A : cf((5) > Ko and S reflects in 6} where "5 reflects in 5" means 5 fl 5 is a 

stationary subset of 6}. 

2) We say S C X reflects in Sg if {6 £ Sg : S tl S is stationary in 6} is a stationary 
subset of A. We may replace Sg by any stationary subset of A. 

Definition 0.15. For a regular cardinal d, let Cg be the class of strong limit 
singular cardinals fj, of cofinality d such that pp*(/i) ="'" 2**. 
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Fact 0.16. 1) Assume A is regular and A = cf(A) > /i and if A = regular, 
OT a < A =^ cf([Q;]<^, C) < A and < A, then 9 = d{0) < ^ ^ e /e[A], 
moreover, there is a closed (A, /x, < A)-system such that: S < X A cf{S) < ^ => 
(3a G ^5)(sup(a) = SA otp(a) = cf ((5)). 

2) 4^'=(A, fi) C /e [A] when defined. 

3) If A > 0'^ and A, 9 are regular then there is a (A, < 9,< A)-system ^ such that 
S'e^ ^ and otp(a) = 9. 

Discussion 0.17. 1) For the equivalence of the two versions in Definition 10. 12f 3) . 
see |Sh:420[ §1]. 

2) When does ^f^g exist? 

See |Sh:108| = |Sh:88a| , Sf^g exists under quite weak cardinal arithmetic assump- 
tions (much weaker than GCH). 

3) Of course, if a < A ^ |a|<'' < A then S^^g = 0. 

4) It is proved there for A, e.g. successor of strong limit singular /i and 9 € (cf (/i), /i) 
that 5^*^ exists and does not reflect in coflnality (2^)+ and in cofinality d when 
(Va < d)[\a\'> < d]. 

5) Also it is proved ( |Sh:g[ Ch.II]) that if A is a successor of regular Kq < 6' = cf(6') 
and 9+ < X then S'^^g is 0; (i.e. not stationary), see lOTTTl or lOlel l). 

In §(1B) we shall use pllgl Ch.II]. 

Definition 0.18. Let / be < j-increasing in '^Ord, J an ideal on /. 

1) We say / is flat in S or S £ S'gd[/, J] = Sf[f] when S < lg{f), ci{5) > k and 
there is a <j-eub g to f\S such that (Vi < K){ci{g{i)) — cf(5)), equivalently there 
are increasing sequences (ai_e : e < ci{S)) for z < k such that (Va < S){3e < 
cf((5))(/„ <j {ai^e ■i<K)) and (Ve <_ cf(5))(3a < 5){{a^^e : i < k) <j fa)- 

2) We say 6 is strongly chaotic for / or 5 G S'sch[/, J] — when there is a 
sequence {ui : i < n),Ui C Ord, \ui\ < k and (Va < S){3g £ Ylui){3(3 < S){fa <j 

i 

9 <J U)- 

2A) We say 5 is chaotic for f or S £ Sj^[f] — Sch[f, J] when there is u as above 
such that for every a < S for some /? £ (a, S) the set ^a,/3 — Aa.jsiu, /] belongs to 
J"*" where Aa^js = {i < k : min(ui U {oo}\fa{i)} < min(ui U {oo}\//3(«))}. 
2B) We define J] = Sf}^[f], S^^[f, J] = Sfg[f] similarly but restricting 

ourselves to 6 of cofinality 9. 

3_) We say S is bad for f or S £ Si,d[f, J] = S^if] when S < ig{J),ci{5) > n and 
f\5 has <j-eub g but is not flat. 

Claim O.IQ. Let J J he as in \OAR 

1) If ^ ^ ^9{f)i'^^{^) > then 6 satisfies exactly one of good, bad or chaotic. 

2) In other words {5 : 5 < ig{f) and cf((5) > k'^} is included in the disjoint union 

ofSgMsMSsciAf]- 

Proof By fShjl Ch.II,§2]. 

Claim 0.20. Let /, J, k. be as in UTW and X = igif). 

1) If 5 £ >S'}'^[/] then for some club e of 5, we have a £ eAcf(a) > k a G S'j^[f]. 
lA ) Similarly for Ssch [/] • 

2) If 5 £ S'f^lf] then for some club e of 5 we have a £ e Acf(Q;) > k ^ a £ S'j'^[/]. 

3) If 5 < X,d{S) £ 5bd[/] then d{5) > K+comp(J)+i_ 
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Claim 0.21. Assume (A, A, J, k) is a pcf case, f a witness for it, see Definition 
\1.6\ If K < (7 < minjAi : i < k} or just k < a < lim — inf j(A) and S G lai^] then 
E n S C 5gd[/] for some club E of A. 
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§ 1. On systems 
§ 1(A). Existence of large members of Ie[\]- 

Claim 1.1. Assume A > Hi is regular and Af* -< {Jif{X), g) has cardinality < X 
and {X,0} C A/» and Af* n A £ A. Then we can find a pair (E,^) which is 
{\, M^)-suitahle, which means: 

ffl (a) E is a club of A; we may add a G E A a > sup(q; D E) ^ cf (a) = Ho 
(6) # = {^a -.a < \) is a (A, A, < X)-system and 9 = ci{e) < XDAU => 

good;'(^) D S^\E 
(c) if a > d are regular e A n and 

= : a < a) e M* is a (9, 9, < a) -system and 
{5i : i < a) is an increasing continuous sequence of members 
from E , then there are /, e such that: 
(a) e is a club of d 

(/?) / is an increasing continuous function from d into {(5; : i < a} 

(7) if e < d,a e ^* and a C e then {f{Cj : £, e a and otp(a n ^) 
is a successor ordinal} £ ^j^^^ij 

(c) ^ /iA;e f'cj but we replace (7) 6?/ 

(7)^ if s < d,a ^ 3^* and a C e and (71 : t < otp(a)) list a 

in increasing order then in addition to the conclusion of (7) 

• we can choose £ [7i,,7t+i) for l < otp(a) such that 

: j < t} G ^i3i+i for every i < otp(a) 

• if a has no last member then sup(o) £ goodg(,!^) 

(d) if {Si : i < a) is an increasing continuous sequence of members of E 

and a > d > 9 are regular £ A H and #* = (^* : e < d) e M* 
is a {d, < 9,< a)-system then for some e, f satisfying 
clauses (a), (7), (7)^ we have 

(5) the following set belongs to recallina WW lA) 

{C G Sg: there is no a Q e,a ■'^*^q such that a <Z — sup(a) 
and otp(a) = 9} 

(e) the following set belongs to Ig'^{a,a), see Definition 1 0. 1 3Y 2) 
{i £ Sq: there are no e, f satisfying sup(e) — i and 
clauses (a), (7), (7)^, (S) above}. 

Remark 1.2. 1) Note that for goodg(^), only n [a]<J : a < X) matters. 
2) For M as in 0i in the proof and a < X essentially ^ satisfies the conclusion 
with M* replaced by Ma, the essentially because we should ignore the ordinals < a, 
i.e. in clauses (c), (c)+, (d) demand 5q > a. 

Proof. Let x > ^ and let M be such that: 

01 (a) M — {Ma : a < A) be a ^-increasing continuous sequence 

(b) M„^(^(x),£,<*) 

(c) ||M„|| < A 

(d) M\{a + l)eAIa 
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(e) Ma n A e A for every a < A 
(/) e Mo 

{g) moreover M* e Mq hence M* C Mq. 

Let = {a : Mq n A = a}. Clearly £" is a club of A, hence clause (a) of ffl holds, 
even the "we may add" . 

Let ^ = : a < A) be defined by: 

02 = {a € Ma+1 : a C a so |a| < A and l3 € a ^ a D P € Mg+i} so 
^ = {^a : a < A) is a (A, A, < A)-system, moreover, ffl(6) holds. 

[Why docs EB(6) hold? Let S e Sg\E be a limit ordinal, so for some a < 5 wc have 
5 e Ma hence there is an unbounded (and even closed) subset a of (5 in M^ of order 
type cf(^) so /3 e (a\a) ^ (a\a) n ^ e M„ C M^ ^ (a\o;) n /3 e M^. So indeed 

good;;(^) D s^\E.] 

So we arrive to the main point, that is to prove clauses (c), (c)+ and later com- 
ment on its relative (d). So let 9 < tr e M* n A be regular and ^* G M* be a 
(9, 9, < (T)-systcm and lot S = (Si : i < a) he an increasing continuous sequence of 
ordinals from E and let 6c, := U{Si : i < a} so also (Si : i < a) is an increasing 
continuous sequence of ordinals from E. 

We choose by induction on s < d such that: 

©3 (a) AT, ^(Jf(x),e,<*) 

W l|A^e|l<^ 

(c) {N^:^<0& when C < £ 

((i) {Nq : C ^ £) is -<-increasing continuous 

(e) A, (J, 9, (?, i;, M, S and J^* belongs to 

(/) 9 4^ 1 C iVe moreover (follows ii a = d+) n a e {d,a). 

This is easy. Let i(e) := C] a for e < d, hence i{e) < a is increasing continuous 
with e. So (5j(e) is an ordinal & E C X hence M^.^^j is well defined and (5i(£) G 
Ms.^^^+i, also : £ < 9) is increasing continuous with limit For e = d 

clearly cf((5j(£)) = cf((5j(a)) = cf(9) = 9 hence 

®i (a) there is a club C of of order type cf((5j(a)) = 9 

ih) necessarily C G ^(x) and without loss of generality C G M^.^^j+i 

(c) let g be the unique increasing continuous function from d onto C, so 

necessarily 5 G Ms-^g^+i 

(d) let e = {e < 9 : (5j(£) G C, moreover e = otp(C fl and, 

actually follows, ^j^^) = 5(e)} 

(e) let / : 9 — > (T be defined by f{s) = ^i(e). 

Now C is a club of 9 and both (p(ff) : e < d) and (^i(e) : £ < 9) are increasing 
continuous sequences of ordinals with limit , so clearly 



®2 e is a club of 9. 
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So concerning clause (c) (of ffl) it suffices to prove that the pair (/, e) we have just 
chosen is as required there. Now obviously e,/ satisfy sub-clauses (a), of (c). 
What about sub-clause (7) of clause (c) and subclause (7)+ of clause (c)+? 
Clearly 

03 ,f\e = g\e, see the definition of e. 

Now we shall prove 

©4 if e < 9 and a G ^* satisfies a C e, then {^(C) : C ^ "^l G -^/(e+i)- 

The proof of ©4 is done in (*)4.i — (*)4.7- 
Note 

(*)4.i ^* C ATo n Mo C N,+i n M5(a)+i C N,+i n Ms^. 

[Why? Obvious as ^* e M*, 9 = (gi^*) G n A but n A C Mq n A € A hence 

5 C Mo so together ^* e Mq. Now \^*\ <a < A_and ctGM, nACMoOAGA 
so C Mo C M^^j^j C Mi(9) C Ms^ . Also ^* G A^o and e,d & N^+i and 
\£>^*\ + d < a and by 03(/) we have N^+i Da € a hence ^* C A^^+i, so together 
we arc done.] 
Also 

(*)4.2 {giO : C e a} e Ms^^,^^, <Ms^. 

[Why? As a and g belong to this model; why? For a because a G 3^*, see the 
assumption of ©4 and ^* C Mo C Mg.^g^ C M^.^gj^^ by (*)4.i. For g, by the choice 
of C and g, see ®i(a), (6), (c).] 

(*)4.3 {5(0 : C e a} = {{f\e){0 : C G a} e N,+,. 

[Why? The equality holds by ©3 as a C e A a C e by the assumption of ©4. The 
membership "G A^e+i" holds as on the one hand a C e, a G ^* hence by (*)4.i also 
a G Ns+i and on the other hand flee N^+i -< Nq as {N^ : ( < e) € N^+i by 03(c) 
hence : C < s) £ Ne+i by the choice = sup(Af^ fl a) after ©3 and S e Nq 
by 03(_e) hence : C < e) £ N,+i so_f\{e + 1) G iV^+i by ©2(e).] 

As 5 G A'^o ^ ■^i(a) by 03(e) we have 6 = {6i : i < a) G Nq ~i -/Vg+i so necessarily 
5cr e iVo ^ Ns+i and recalling M G A^o by 03(e) it follows that Ms^ = U{Ma : a < 
5^} G AT^+i and M\5^ G N,+i ~< {Jif{x), G, <*) hence 

(*)4.4 Ms^ n ATe+i C M,„p(jv,+ 

but (by (*)4.2 + (*)4.3) 

(*)4.5 {g{0 : C G a} e M5^ n Ne+i. 

Now as M, 5 G A^o and cr G A^o by 03(e), clearly Ms^ G A^o and as N^+iDa = i{e+l) 
by the choice of i{e + 1) after ©3 and ||A^£+i|| < ct by ©3(6) clearly 

(*)4.6 N,+,nMs^ QMs^^,+,y 

But f{e + 1) = 5i(e+i) by ®i(e) hence by (*)4.5 + (*)4.6 we have 

(*)4.7 {g{C) : C e a} G M/(e+i). 
So we have proved ©4. 
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©5 if £ < 9, a e ^^,a C e and ^ e a A (a n ^ has a last member) then 
{5(C) :CG ana eM/(^). 

[Why? Let (,{*) — max{an^), it is well defined by the assumption on ^. But ^* is a 
(9, (9, < cr)-system by the assumption of clause (c) (so of clause (c)+) of ffl, hence by 
clause (d) of Definition lO.Qr i'l we have ari({*) £ -^^(h.) and, of course, anC(*) C e 
hence we can apply ©4 with (C(*), anC(*)) here standing for (e, a) there, so we can 
deduce {giO : C e anC(*)} e A^/(c(*)+i)- But C(*) + l < ( hence /(((*) + !) < fiO 
hence Af/(c(*)+i) ^ -^/(C)- {^(C) : C ^ a fl C(*)} G hence by the obvious 

closure properties of M/(^) n [/(C)]-^ also {5(C) : C G a n ^ G ^/(?)-] 

©6 if £ < 9, a e ^* and a C e then the set b = {/(C) : C G a and otp(a n C) is 
a successor ordinal} belongs to 

[Why? By ©4 + ©5, the definition of ^/(g+i) in ©2 and the obvious closure prop- 
erties of each Ma-] 

So we are done proving clause (c)(7) of ffl hence clause (c). Clause {c)~^{j)~^ is 
proved similarly. 

We are left with proving clause (d) of ffl, let x = {A, cr, d, 9, ^*,E, M} and let 
Si = {j g S^: there is N as in ©3 such that j = sup(U{7Ve : s < d}n a)}. Now by 
the definition [ni3i;2) of /^'^ (ct, ct) we know that S^\Si e io''{<J,a). 

Next, for each j E Si let {N^ : e < d) witness that j € Si. Now choose 
C, g, e, / as in ©1. So by the definition of the set S^\S2 G Ig^{^*) where 

5'2 = {C G 5'!': there is a G such that otp(a) = 9, sup(a) — C, and a C e hence 

CGe}. 

For each C G S", let a G >^<a witness C G S'2, as in the proof of clause (c)(7) we 
get that C G goodg(,#). Clearly this suffices for proving clauses {d)[5), {e). 

Claim 1.3. Leta> d>9. 

1) S?) ^ Ig^ {a, a) moreover Iq^ {a, a) is a normal ideal on Sg . 

2) If Si e Ie[o'] and S2 G Ig'^{<T,d) then Si\S2 is non- stationary. 

Remark 1.4. If ct = 9+, see lOTH 
Proof. 1) Easy. 

2) Let = : £ < cr) be a (cr, 9, < cr)-system witnessing Si £ Ie[a]. 

Now instead of choosing Ng ioi e < d we choose and iVg by induction on 
i < a such that: 

(B{A) (a) N, ^ (^^(x),e,<*) 

(b) \\Ns\\ < cr and iVe n cr e cr 

(c) (A^c : C < G N, for e < £ 
(S) (a) TV, = {N,,a -.ae^i) 

(6) 7V,,„ ^ (.Jf (x), e, <* ) 

(c) ||A^s.a||<9 

(d) if a € then {N^^an^ : C G a U {£}) is -<-increasing and 

C e a U {C} A e = sup(a n ^ N^,ani = U{7Vc,anC : C G a} 

(e) E, M, 6, cr, ^* and ^' belongs to iV,,^ 
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(/) {Nc,b : C < £.,b e ^'^) and (iVc ^ C < belongs to Ne,a and to 
when ^ < < (7 

(5) d+lC N,,a. 

The rest should be clear. '-[O] 

Proof. Proof of 10.11 1) As d,0 are regular cardinals and d > 6^ let ^* (^* : 
a < 9) be a (9, < 6*, < a)-system satisfying ^ Ig^{^*), see KlWl 1) . lOlE ?,) . Let 
X, Af* be as in 11.11 for our A such that ^* € M*. Let E, 3^ be as constructed in 
fTDfor our A,M* and recall a e nacc(i;) ^ cf(a) = Kq. So if (5 S n then 
(5 G acc(i?) and so there is an increasing continuous sequence {5i : i < a) of members 
of E with limit 5; hence by clauses (c)+(7) we have (3'^*'**i < 5)[i G goodg(^)]. 



As we have started with any S € E Ci Sg clearly goodg (^) reflects in any S e 
E n S^, but goode(#) e ^[A]. Now by ffl(6) ofO<5 G S'e \^ =^ ^ & good;;(^) so 
goodg(,^) G /6i[A] is as required. 

2) Same proof. 

3) Similarly using clause {d){e) of 11.11 '-toUl 



Proof. Proof of [Oi 

1) Let X, A,M* be as the assumption of 11.11 such that in addition 2^^" < H A 
for every n. Let E and ^ — {S^a : a < A) be as in the conclusion of 11.11 

Recalling Definition [nH;2 A), let = goode(#) C S"^, so obviously S", £ /e[A] 
and for every n let S'„ = : cf((5) = and n = ^ (5 ^ 5** and [n > 1 ^ 
i5 n Sg\Si, is a stationary subset of S]}. 

Note that by the assumption of part of the theorem 

ffli So is a stationary subset of A. 

For n > 1 and (5 S we choose {"fs^s '■ £ < cf((5)), an increasing continuous 
sequence with limit 5 and let ss — {e < ct{5) : ct[e) = 9 and "fs^e ^ -S**}, so as 
5 G 5„ necessary 55 is a stationary subset of 6*+". 

For every stationary s C 5*^ let Sn,s = {5 ^ Sn '■ ss = s}, the sequence 
{Sn,s '■ s Sg is stationary) is a partition of Sn and for some club En^s ^ E oi 
A we have [Sn.s H En,s — 9 <^ Sn,s is not stationary] for every such s. 

Let = n{£'„^s : n > 1 and s C is stationary}, so as we are assuming 
2^^" < A, clearly is a club of A. 

Clearly if "n > 1 A (s C Sg stationary) Sn.s ^ A is not stationary" then 
n = 0, S = Sq satisfy the desired conclusion. So assume that n > 1 and s C is 
stationary and Sn,s is stationary. If Sn,s reflects in no Sg^rn,''n > n we are done, 
and also if refl(S'„^s) H S'g+„+i reflect in no Sg+^,m > n + 1, we are done. 

Hence it suffices to prove 

ffl2 if n > 1, s C Sg^ is stationary and Sn,s C A is stationary, n > 2, to > n + 2 
then Sn,s does not reflect in any (5, e S^+m n acc(i?*). 

Toward this let cr = 0+™ and S = {Si : i < a) he an increasing continuous sequence 
of ordinals from E^ with limit ^j^g.) <5*- As s C 5g is stationary and n > 2, 



let d = 6*+" by EUl [niS3) there is ^* = (^,* : ( < 5) a (9, 6l)-system such that 
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Note that ^* G Af, because 2*^ < A and A/* n A. So our ^ satisfies the 
conclusion of 11.11 so ffl holds indeed hence we are done. 

2), 3) The proof is really included in the proof of part (1). '-toISl 



Remark 1.5. In the proof of 11.11 for regular k G {9, A) and s a stationary subset of 
Sg we can let Sk.,s = {S € Sj^: for some increasing continuous sequence {ai : i < k) 
of ordinals with limit 5, the set {i £ 5g : i S s iff e S*,} is not stationary}. 
Let -Ek.s be a club of A, disjoint to Sk,s if Sk,s is not stationary. Let < A and 
-E* = n{i?K.s : K d {9, K*) is regular and s C k}. We can then continue as above. 



§ 1(B). Quite free witnesses of pcf-cases exist. 



Definition 1.6. 1) We say (A, A, J, k) is a pcf-case (may omit J when J = [k]^'* 
when : 

(a) A = (Ai : i < k) is a sequence of regular cardinals > k 
(6) J is an ideal on k 
(c) A = tcf(n A„<j). 

2) We say / witness a pcf-case (A, A, J, k) or is a witness for it when / is <j- 
increasing and <j-cofinal in ( |^ Ai, <j). 

3) We say / obeys (A, A, J, k) when for some g, f obeys (A, A, J, k, ^) as wit- 
nessed by g, see part (4) below and / witnesses the pcf-case (A, A, J, k). Not men- 
tioning g means for some g. 

4) We say that / obeys (A, /2, J, k, ^) as witnessed by g when : 

(a) /=(/«:"< A); 

(6) J is an ideal on k and p. — (/i^ : i < k) 

(c) /„ e "Ord 

(c?) / is <j-increasing 

(e) ^ — (^a : a < A) is a (A, A, < 2'^)-system, so without loss of generality 
C-increasing 

(/) 5=(.9a:aeU^a) 

a 

(<?) G '^Ord 

(/i) ga{i) < gb{i) when a<& are from ,^<a and |&| < fii where ,^<q := U{,^F^ : 
/?<«} 

(i) if a G then ga <j fa 

(j) if /3 G a G iS^a, i < K and |a| < /i^ then /^(i) < 5a(*)- 

Convention 1.7. We may allow / — (/„ : a G 5} where S* C A = sup(S'), that is, 
say / obeys (A, fl, J, k, ^) as witnessed by some g when (/^ : a < A) satisfies the 
demands there where a E S ^ /otp(snQ) ~ 
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Claim 1.8. Assume (A, A, J, k) is a pcf-case, /i — liminfj(A) and ^ is a (A,/i, < 
A) -system. 

1) There is f obeying (A, A, J, k, 

2) For every f witnessing (A, A, J, k), for some unbounded S ^ X, f\S obeys (A, A, J, k, ^). 

3) Iff obeys (A,A,J,k, ^) anrf 6* = cf(6l) < liminf j(A) t/ieri S-gdl/] ^ goode(#). 

Remark 1.9. The proof is like the ones in pllel Ch.I], |Sh:5Q9j . 
Proof. 1) Follows by (2). 

2) Let / = {fa : a < X) witness the pcf-case (A, A, J, k). 

By induction on /3 < A we choose {ga ■ a G and a(/3) such that 

ffl (a) 5a e nX 

(&) if i < K, &<i a and {a, 6} C S^^^ and |a| < A^ then ghii) < 

(c) a(/3) < A and /3i < ^ ^ a(^i) < a(/3) 

(d) if i < K, /3i e a e and |a| < A^ then fa(fi{){i) < ga{i) 

(e) if a e 3^<i3 then <,/ /«(/?)• 

In stage /3 we first choose ga for a G >^3^^\^<^, note that this means that for every 
i < K, we have to choose ga{i) as an ordinal < Ai, which is a regular cardinal and 
if |a| < Ai it should be bigger than < \a\ ordinals < Ai, so this is easy. 

As for a(/3) for each a € ^<i3, as / is cofinal in (HA, <,/) there is 75 < A such 
that ga <j ff^- So a(/3) should be an ordinal < A and > sup{a(/3i); (3i < /3} which 
is an ordinal < A, as A is regular and it also should be > sup{7a : a G ^<p} which 
is < A as A is regular > 

3) Straight. '-tlTH] 

Definition 1.10. Let J be an ideal on k, we may omit it below when J = J^"^. 

1) A set C ''Ord is J-free when there is a sequence (a/ : / G ^) of members of 
J such that /i 7^ /2 A {/i, M C,^ Aie K\af,\af^ ^ fi{i) ^ /2(z). 

2) A set J? C '^Ord is {9, J)-free when is J-free whenever J^' C ^ has cardi- 
nality < 6. 

3) A sequence (fa : a < a*) of members of ''Ord is a {6, J)-free sequence when , 
for every u G [a*]^^ there is a sequence {ua : a G u) of members of J such that: if 
a < /? are from u then i G K\aa\a^ => < fp{i)- 

4) A set ^ C '^Ord (we may use a sequence listing it) is called {62, di, J)-free when 
for every C ^ of cardinality < 62, we can find a partition (^^' : e < e(*)) of 

such that: 

• each has cardinality < 6*1 

• we can find a sequence (s/ : / G of members of J such that /i G 

A /2 G ^4 A £1 7^ £2 A i G k\s/As/. /i(j) ^ /2(«). 

4A) A set ^ C '^Ord is called (^2, ^1, J)-free when for every C ^ of cardinality 
6*2, there is a J-free C of cardinality f?i. 

4B) Similarly to 4), 4A) for a sequence (fa : a < a^,) of members of '^Ord means 
that it is with no repetitions and {/„ : a G u} satisfies the requirement. 

5) A set ^ C "^Ord is called (6*2, 6*1, J)-stable when for every u C Ord of cardinality 
< 9i the set {f € ^ : i the set {i < k : f{i) G u] is not in J} has cardinality < 62- 
5A) A set ^ C "^Ord is (6*, J)-stable when it is (6*, 9, J)-stable. 

5B) A set ^ C «Ord is (6*2 , 6*1 , J)-stable when for every 9 G [6*2, 6*1) is (6*, J)-stable. 
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Toward proving Theorem 10.41 we prove 

Claim 1.11. // (A) then (B) where: 

{A) (a) (A, A, J, k) is a pcf-case 

(6) M* -< (^(A+), 0, <^+) has cardinality < A, M*nA G A and (A, A, J, k) e 
M*; (clearly exists and bv ll.ll HOI ^/tere are J^,E,f, as required 
below) 

(c) /, are as in ll.ll for our A, 

(c) obeys iX,X,J,K,I^) 

(d) ^ is a limit uncountable cardinal 

(e) /I = liminf j(A), i.e. ^ ~ min{x; the set {i < k : \i < x\ is not 

from J} 

(/) d = ci{d) < K, J is -complete 

(5) S C Sq is stationary such that (5 G S => (/i^ divide 5 ) 

(h) a — {as^i : S € S,i < d) where as — {as,i : i < d) is increasing 

continuous with limit S such that ag i is divisible by fi 

(i) f = P = ifs - ^ ^ is where fj:dxK^5is defined by fl{i,j) = 

as,z + fsU) 

(j) J* = Jg'^ X J — {u C d X k: for every i < d large enough, {j < k : 
{i,j) G u} G J}; of course, we can translate J* to an ideal 
on {t; C K : {(i, j) G 9 X K : 9 ■ j + i G w} G J*}. 
(B) (a)(a) ifOe [k, ^) then the sequence p is (6(+™nip(,/)+i^ ^+4^ J,)-/ree 
recalling d < comp(J) < k, see \1.13\ and \0.8Y 5) 
{(3) P is (comp( J), J*)-/ree 

(7) if & ['^i a limit cardinal and cf(0) ^ [comp( J), k+) and 

(VT)(k < T < /I a cf (T) G [comp(J), k+) ppj(/i) < 0) 
then /2 IS (6'+™'°P('^)+\6l+, J,)-/ree 

(6) i/ (J is regular and 6 £ and a < fi then , see Definition \0.18\ 
(a) < (J ^ 5 i Sf[f] 

{13) K+ < o- < K+^'^Pt-^Hi ^ 5 ^ sY[f] 

(7) K < 61 A 6'+'* < cr < 6»+™'"P("')+i ^ 5 ^ SY[f]- 

Remark 1.12. This continues |Sh:108j and |MgSh:204| ; note that here d < k. This 
helps; there are relatives with a > k but not needed at present. 

Proof. Note that 

ffli if 6* = cf(6l) G then Sgd[f] D D good;'[#]. 

[Why? By [LIS).] 

S2 if 0, a are regular cardinals from (k, 11) and 0^'^ < a then 5'gd[/] riSg reflect 
in every 6 G S^. 

[Why? Let T = 0+^, hence bv there is a (T,6', < T)-system such that 

Sj ^ /g^[T], see Definition 10.13( 1) hence bv II. 1[ that is the choice of the set 
goodg(^) C Sg reflect in every 6 G S^, and so by ffli we are done.] 
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ffls Sf[f] include {S < \ : 0+* < d{S) < 6)+<=°™p('^)+1} when 9 G [k,^). 

[Why? By ffl2,[ni9i;2),[02ni;i),(3)-] 

So we have proved (b) of (B); concerning {B){b){'~f) recall that 

• if (5 G then for some club e of (5 we have a G e A cf(a) > k => a G 

Sf[f], (similarly for Sf[f]) 
ffl4 p is (k+'=°™p('^)+i,k+4, J)-free, see Definition [IIl0i;4), that is as a set. 

[Why? By fflg proved below using S^.] 

fflg if 6* G [k,m) then is (6'+™"^p("''+\ 6'+4, J)-free. 

[Why? By fflg below using S^.] 

He if 02>0i^ ci{9i) > k and 5 < A A 6*1 < cf(5) < 6*2 ^ (5 G Sf[f] then 
is (6'2, 01, J*)-free. 

Toward this we prove for 6 G [6*1, 02 ) that 

ffi/.e if u C S*, recalling S* C S^, \u\ — 9 then we can find s — {sa : a G u) G "(J*) 
such that in the graph (u, Rg) every node has valency < 6i where: 

• for M C A and s G ^J^, let {u,Rs) be the following graph: aRs(3 iff 
a 7^ /3 G M and for sonic G cr x k, we have ^ Sa U and 

Why this suffice? As then let {ut : t G I) list the components of the graph {u, Rg), 
so necessarily each component has cardinality < 9, recalling 9i is regular, so {{fa ■ 
a G Mt} : t G /) is a partition as required in Definition II . lOf 4) . 
Why this is true? We prove this by induction on otp(M). 

Case 1 : otp('u) < 9i 

Let Sq = G J* for a E u, clearly as required. 

Case 2 : otp('u) = ^ + 1 

Let a = max(u), let s G "'^"(J*) be as promised for u n a and define s' G "(J*) 
by s'p is S/3 if /3 < Of and is if /3 = a, now check. 

Case 3 : S = otp(u) is a limit ordinal of cofinality < 9i 

Let a := cf((5) and {a^ : e < a) he increasing continuous with limit sup(m) such 
that ao — 0. For e < a let ~ u D [ae,ae+i) and let — (sq : a G Ug) be as 
required for u^, exists as otp(Me) < otp(w). So s = {sa : a G u) is well defined. Now 
for each l3 d u, (i^,, j^,) d x k and e the set Wi3^e,i,,j, = {7 G : [i*,]*) ^ and 
f^ii*,j*) = has cardinality < 9i because 71,72 G wp^e,i,,], e 

d X k\(s^j Us^J) A/^^(i*,j,) = f^^{i*,j*); hence w/3 := U{u;/3,e,ij : e < otp(M) and 
i < 9, < k} has cardinality < 9i and {wp : /3 G m) is as required. 

Case 4 : S = otp(u) has cofinality > 9i. 
We choose s G "(./*), ^5, such that: 

(*)6.i (a) /3 = (/3s : e < cf((5)) is increasing continuous 

(6) /3o = 

(c) U : z < cf((5)} sup(u) 

(d) = {al : e < ci{d) non- limit) 
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(e) al e J 

if) if e > then (5^ = sup(u n /3e) 

(g) if e, C < cf((5) arc non-limit and j £ K\al\a^ then fp^{j) < fp^{j) 

(h) /3e e 5^ iff ef (e) = a. 

[Why such a, a exist? First, sup('u) £ Sj^[p] holds by an assumption of fflg because 
Oi < cf(sup(u)) by the case assumption and cf(sup(M)) < 62 as |u| < 62- Second, 
use Definition 10 . ISf 1 ) recalling clause (d) of (*)6.i-] 

(*)g.2 we can find a such that: 
(a) a = (flg : e < cf{S)) 
(6) fle = if £ is non-limit 
(c) ae e J 

{d) if e < C < cf((5) and cf(C) < comp(J) or cf(C) > k then 
j e K\a,\a<:; => fp^iJ) < f/n^ij). 

[Why? For non-limit e < cf((5) let — al. 

If e < cf((5) and Hq < cf(e) < comp(J) then let be an unbounded subset of e of 
order type cf(e) and let = K\{i < k : i ^ U{a^^^j : ( S e^} and fp^{i) < fp^ ^[i) 
andCeee^4^^(z) </i^W}. 

As J is comp( J)-complete ideal on k and is <, /-increasing clearly G J . 

If e < cf((5) and cf(e) > k then let = {i < k: the set {( < e : i ^ ^c+i ^^"^ 
fl3f+i{i) < //3e(*)} is a bounded subset of e}. 

Toward proving G J, first we find ^(e) < £ such that: ii i < k and the set 
{C < e : i S K\a^+i and fi3^^-i^{i) < /^^(i)} is bounded below e then it is < ^(e); 
this is possible as cf(e) > k. 

So K\a^ D {i < K : f^^^ < (i) and i ^ a^(-£)_|_x} and the latter set is = k 

mod J because (aj(£)+i G J) A {fp^^^^^^ <j fpj; it follows that G J. 

In the remaining cases cf(e) G [comp(J),At] let = K\{i < k : fj3^{i) < fp^+iii) 
and i ^ Oe+i}. Actually only the for £ G 5^'^'^ are used later. 

Let us check that {a^ : e < ci{5)) is as required in (*)6.2 so assume e < C < ci{5) 
and i G K\ae\a(^. First, if £,C are non-limit then i G K\ag\aJ hence //3^(i) < fp^{i)- 
Second, if e is non-limit and cf(C) < comp(J) then we can find ^ G which is 
> e, so i ^ Q^/3e+i as a^^^^ C ap^ hence fp^{i) < and by the choice of a^^ 

also //35+i(?) < f/3((S), together fp^{i) < fi3({i)- Third, if e is a limit ordinal and 
cf(C) < comp(J) so by the choice of we have {fj3^{i) < fi3^+i{i)) A (a^ 3 Oe+i) so 
i ^ fle+i; so by the above appHed to {e + l,C) we have fi3^^^[i) < fp^ (?), so together 
^ //3c(*)- 'r'^^ cases when cf(C) > k is similar. So we have proved (*)6.2-] 

Now for each e < cf{S) let = uCi [/3e, /3e+i) hence otp(iie) < otp(M) = S hence 
there is a sequence (s^ : a G u^) of members of J* as required. For each e < cf((5) 
and 13 G U£\{/3£} let i(/3) < 9 be such that {ap,i : i G [i(/3),o-)} n = and if 
e < cf(<5), /3 = /3e so /3e G let i(a) = 0. 

Lastly, let us define s — {sjs : /3 £ u): 

(*) if /? G Ue then := U {(i, j) £ d x n : i < i{l3)} U {(i, j) e d x k : j e 
a, U a,+i} U {(z, j) G a X ^ : -(/^^(j) < /^(j) < ^^^O')}. 
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Let l3 ^ u and let w/j = {7 G u: there is G ct x K\s/j\s7 satisfying f-y{i,j) — 
fl3{i,j)} and we have to prove that w has cardinahty < di. Let e < ci{6) be such 
that P ^ that is /? G [/?£, clearly e exists and is unique. As ^ clearly 

W/3 n , /3e+i ) have cardinality < 9i . Now if 7 G u fl /3e A /3 > /3e then by the choice 
of we have 3 x k, and by the choice of we have 7 ^ recalling 
{a-y,j- : i < 9} C /3g. If 7 G w n /3e A /3 = /3e then necessarily /^^ G S'^ so cf(/3e) = 5 
and let ^ < cf((y) be such that 7 G [/35,/3^+i), now if G 9 x K\sp\s^ then by 
(*)6.2(c^) we have /^(i) < /a^+ili) < soj^w^. Together WjsDa^^ 0. 

Next, assume 7 G m\/?£+i say 7 G > e; if cf(^) 7^ 9 V 7 > /Jj we use 

1(7) x K C and if cf(^) = 9 A 7 = we use the chocies of a^,ae; hence 

W^\/3e+l = 0. 

Together Wjs has cardinality < 61 as required. So we are done proving Case 4, 
hence proving fflg- 

ffly the sequence is (conip( J)+, J*)-free; this is clause (a)(/3) of (B). 

[Why? Let u C A have cardinality < comp(J), let (/?£ : e < \u\) list u and 
= k: for some ^ < e we have fp^{i) = («)}, so as J is |u|+-complete 

by the assumption clearly G J. Let s^^ = 9 x for e < recalls that for 
each C < £, {i < K : /^^ (z) = (i)} G J by clause (A)(c) of the assumption and so 
(s/3 : ^ G u) is as required.] 

fflg if 61 G then p is (6I+™'"p("')+\ 6'+4, J,)-free. 

[Why? By ffle and (i?)(6)(7) which we have proved in ffls.] 

fflg if 6' G [k, fj) is a limit cardinal and cf (6') ^ [comp( J), k+) and (VT)(k < T < 
Acf(T) G [comp(J),K+) ^ PPj(m) < d) then is [6I+'=°'°p("')+\ 6*, J^- 
free. This is clause {B){a){j) of the desired conclusion. 

Why? Clearly 9 ^ n hence recalling 6* is a limit ordinal > k we have B > k'^^. 
Again by ffle it suffices to prove that if 5 < A and d{S) G [e ^ e+^°'^p(J)+'^) then 
5 i Sf\]\ and <5 i g^j^X!]. 

If cf(^) > 6'+4 this holds by fflg, so we can assume cf(^) G {61+^ : ^ < 3}. Now 
(5 ^ '5"f'[/] as otherwise there is a club e of (5 such that a G e A cf(a) > k a G 
5'}''[/], contradicting ffla applied to . 

Also (5 ^ <S'/^[/] as otherwise cf((5) = {W cfi, <,/) for some = cf(a-i) G (tjA^) 

but this contradicts the assumption of fflg, e.g. (_B)(6)(7). ^-tlTTl] 

Proo]. Proof of 10.41 
The proof is by cases. 

Case 1 : A is singular. 

In this case there is a /x+-free ^ C of cardinality 2^ A by [Sh:898[ 
3.10(3)=lf.28(3)]; more fully by [Shjl Ch.II,2.3,pg.53] for every x e (/i, A) there is 
a /i+-free — of cardinality x; by letting x = iXs ■ £ < cf(A)) be increaasing 
with limit A, combining the 's and =^cf(A) we are done. So clause (A) holds and 
we are done. 

Case 2 : A is regular and \a\'^'^ = A for some a < A. 

In this case by |Sh:898| 3.6=lf.21] there is a /i^-free ^ C "/i of cardinality 
2^ = A so again clause (A) holds and we are done. 
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Case 3 : A is regular and a < A < A. 

Let E = {S<X:a<X^ |q;|<'* < S and 6 is divisible by /i • /i}, clearly a club 
of A. 

Let S* C be any stationary subset of 5*^. We choose (a^ : S E S) such that 
as = {as^i : i < a) is increasing with limit 6 such that each as.i is divisible by 
IJ. By the case assumption we have S G /(t[A], hence without loss of generality 
OiSi.ii = "<52,i2 ^ «i = «i A (Vi < ii){asj^.i = as^.i)- 

Now as ^ S C„, there is a sequence A such that (A, A, J}^^, k) is a pcf-casc such 
that A is an increasing sequence of regular cardinals with limit /x. We can choose 
X, M^, as in the assumption of ll.ll for A such that ^(/i) G A/, and the choose E, ^ 
as in the conclusion of 11.11 

Hence byHDJl) we can find p = {f^ : a < A) obeying (A, A, J^^^, k, Let 
cd : "''/i — > /i be one-to-one, we may assume that (Vi)Ai > k and v G IT -^j A i < 

j<K 

j < cd{iy]i) < cd{v\j). Define /* : k ^ a* by = cd(/„t(j + 1)), so /* is 

increasing. 

Lastly, let as.ij = as,i + fsU) ^-iid should prove that {as.ij : S E S,i < <7,j < 
k) is as required in Definition 10.61 so 7]s = {as.i,j ■ G cr x k). If we have used 
instead of /* we just have to omit clause (d) of 10.61 

Clauses (a),(c) of 10. 61 holds by our choice of -qg. Clause (b) of 10. 61 holds by the 
choice of S noting that 5* G /(^ [A] as S C E D and the case assumption. Clause 
(d) of 10. 61 holds by the choices of the as's and of cd, /* recalling e '^n and as,i 
is divisible by /i. Clause (e) holds bv 11.111 that is {B){a) there says / = is 
(6'+'^+i, 6*, J*)-free when € [k, h). Also clause (f) of[0l6]that is "/ is J*)-free" 
holds by direct inspection or see clause (i3)(a)(/3) of 11.111 

Lastly, clause (g)' follows by clause (g) and clause (g) holds by |Sh:775) . II |q^ 

Definition 1.13. Let J be an ideal on k. 

1) We say ^ C ''Ord is strongly semi- (6*2, fi*!, J)-stable there are no G =^ for 
e < 02 and u C Ord of cardinality < 9i such that for e < C < 6*2 the following set 

Aex = A,c(w, (A : e e u)) is 7^ mod J 

A^X := {i < K : min(u U {oo}\fi,{i)) ^ min(u U {oo}\/^(i))}. 

2) For <j-increasing / = {fa ■ a < a^),fa G ''Ord we say / is strongly-semi- 
{02, 01, J)-stable (sequence) when there are no w C a* of cardinality 02 and u C Ord 
of cardinality < 0i such that: if a < /? are from v then the following set is 7^ 
mod J 

{i < K : min(w U {oo}\fa{i)) ^ min(M U {oo}\/^(i)}. 

3) In parts (1),(2) above, if 0i = 02 we may write {0, J) instead of (6*1, 02)- 

4) In parts (1),(2) above writing {02,&i,J) instead of {02,0i,J) means: strongly- 
semi-(6', J)-stable for every G [0i,02)- 

Claim 1.14. Assume f — {fa : a < X) witness the pcf-case (A, A, J, k) and is 
strongly- semi-{0 2, 01, J) -stable, see \1.13Y 2).U). Then Sgd[f] 3 {(5 < A : cf(5) G 
[^1,^2)}. 



Proof. Straightforward. 
Note also 
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Observation 1.15. Let J be an ideal on k. 

1) If fa G "^Ord for a < a* and the sequence {fa ■ a < a,) is {9,J)-free then the 
set {fa : a < a*} is {9, J)-free and is with no repetitions. 

2) Similarly for {62, Oi, J)-free. 
2A) Similarly for {02, Oi, J) -free. 

3) If0'2 > 6*2 > 01 > 0[ then 

(a) ^ is {62, J) -free implies ^ is {9i,J)-free 

(b) similarly for f 

(c) ^ is {02, Oi, J) -stable implies ^ is {62, 0'l, J) -stable. 

4) If^C «Ord is (9+, J) -free then it is {9, .J) -stable. 

5) If^C «Ord is (6*^, 6*1, J) -free then ^ is {92, 9 1, J) -free. 

6) If^C ''Old IS {02, 9i, J) -free then it is {9^ ,9 1, J) -stable. 

Remark 1.16. We also have obvious monotonicity in ^ and / and other obvious 
implications. 

Claim 1.17. 1) Assume ^ C "^Ord is semi-{9, J) -stable or just J is 9t,-complete 
and e < 9. Then ^ is semi-{9~^^~^^ , J) -stable. 
2) Similarly without semi. 
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